تکنیک های بهینه سازی برای مسائل برنامه ریزی تکه ای خطی کسری

چکیده : در این پایان نامه به معرفی مسایل برنامه ریزی تکه ای خطی کسری می پردازیم. سپس نوع دیگری از مسایل یعنی برنامه ریزی کسری خطی که کاربرد زیادی در ماکزیمم کردن خروجی های یک شرکت را دارند، بررسی خواهیم کرد. آنگاه جواب مسایل برنامه ریزی تکه ای خطی کسری را با استفاده از آلگوریتم ارائه شده در این پایان نامه بدست می آوریم. هدف اصلی پایان نا مه بررسی آلگوریتم جدید می باشد. جواب های این مسایل را به کمک روش و سپس به کمک نرم افزار مورد نقد و بررسی قرار داده، سرعت و دقت هر کدام را مورد بررسی قرار خواهیم داد. واژه های کلیدی : روش سیمپلکس، برنامه ریزی خطی، برنامه ریزی خطی کسری، برنامه ریزی تکه ای خطی، برنامه ریزی تکه ای خطی کسری، تابع محدب، تابع مقعر